package com.study;

import java.util.Arrays;

/**
 * @program: leetcode
 * @author: jzhou
 * @date: 2022-11-14 11:05
 * @version: 1.0
 * @description: 三角形的最大周长
 * 给定由一些整数组成的的arr数组，返回由三个长度组成的最大周长
 **/
public class Triangle {
    public static void main(String[] args) {
        System.out.println(largestPerimeter(new int[]{3,6,2,3}));
    }

    private static int largestPerimeter(int[] arr) {
        Arrays.sort(arr);
        for (int i = arr.length - 1 ; i >= 2; i--) {
            if (arr[i-2]+arr[i-1]>arr[i]){
                return arr[i-2]+arr[i-1]+arr[i];
            }
        }
        return -1;
    }
}
